Reliable probabilistic communication in large-scale information dissemination systems
نویسندگان
چکیده
Reliable group communication is important for large-scale distributed applications such as information dissemination systems. The challenging issue in this context remains scalability. The computation time and amount of data dedicated to the reliability mechanism should remain manageable as the number of nodes in a system grows, and no bottleneck should emerge. Probabilistic algorithms has proven their ability to fill this gap. In this paper, we present the theoretical analysis and evaluation of a scalable reliable group communication protocol for wide-area dissemination systems. The scalability of the protocol relies on its probabilistic flavor. The protocol provides probabilistic guarantee of delivery and thus makes do with a lightweight recovery protocol. A distributed membership service is described and simulation results show that the protocol exhibits very stable behavior in the presence of transient and/or permanent failures.
منابع مشابه
LPKP: location-based probabilistic key pre-distribution scheme for large-scale wireless sensor networks using graph coloring
Communication security of wireless sensor networks is achieved using cryptographic keys assigned to the nodes. Due to resource constraints in such networks, random key pre-distribution schemes are of high interest. Although in most of these schemes no location information is considered, there are scenarios that location information can be obtained by nodes after their deployment. In this paper,...
متن کاملHybrid Dissemination: Adding Determinism to Probabilistic Multicasting in Large-Scale P2P Systems
Epidemic protocols have demonstrated remarkable scalability and robustness in disseminating information on internet-scale, dynamic P2P systems. However, popular instances of such protocols suffer from a number of significant drawbacks, such as increased message overhead in push-based systems, or low dissemination speed in pull-based ones. In this paper we study push-based epidemic dissemination...
متن کاملProbabilistic Semantically Reliable Multicast
Traditional broadcast protocols fail to scale to large settings. Several recent attempts have proven efficient to ensure reliable information dissemination in groups composed of a large number of participants. This paper proposes a reliable multicast protocol that integrates two complementary approaches to deal with the large-scale dimension in group communication protocols: gossip-based probab...
متن کاملApplication of Information and Communication Technology for Dissemination of Agricultural Information among Farmers: Challenges and Opportunities
Agriculture is the backbone of India’s economy as two-third of the population live in rural areas and directly or indirectly depend on agriculture for their livelihood. India’s food production has improved significantly during the last three decades due to all-round efforts but Indian agriculture is still facing a multitude of problems to maximize productivity to feed the continuously increasin...
متن کاملHierarchical Probabilistic Multicast∗
In our DACE project [6], diverging requirements expressed through QoS are mainly explored by a variety of different delivery semantics implemented through different dissemination algorithms ranging from “classic” Reliable Broadcast [18], to new and original algorithms, like the broadcast algorithm we introduce in [7], and which ensures reliable delivery of events despite network failures. While...
متن کامل